Differential categories

نویسندگان

  • Richard Blute
  • J. Robin B. Cockett
  • R. A. G. Seely
چکیده

Following work of Ehrhard and Regnier, we introduce the notion of a differential category: an additive symmetric monoidal category with a comonad (a " coalgebra modality ") and a differential combinator, satisfying a number of coherence conditions. In such a category, one should imagine the morphisms in the base category as being linear maps and the morphisms in the coKleisli category as being smooth (infinitely differentiable). Although such categories do not necessarily arise from models of linear logic, one should think of this as replacing the usual dichotomy of linear vs. stable maps established for coherence spaces. After establishing the basic axioms, we give a number of examples. The most important example arises from a general construction, a comonad S∞ on the category of vector spaces. This comonad and associated differential operators fully capture the usual notion of derivatives of smooth maps. Finally, we derive additional properties of differential categories in certain special cases, especially when the comonad is a storage modality, as in linear logic. In particular, we introduce the notion of categorical model of the differential calculus, and show that it captures the not-necessarily-closed fragment of Ehrhard-Regnier differential λ-calculus.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cartesian Differential Storage Categories

Cartesian differential categories were introduced to provide an abstract axiomatization of categories of differentiable functions. The fundamental example is the category whose objects are Euclidean spaces and whose arrows are smooth maps. Monoidal differential categories provide the framework for categorical models of differential linear logic. The coKleisli category of any monoidal differenti...

متن کامل

The Cotriple Resolution of Differential Graded Algebras

We consider the cotriple resolution of algebras over operads in differential graded modules. We focus, to be more precise, on the example of algebras over the differential graded Barratt-Eccles operad, and on the example of commutative alegbras. We prove that the geometric realization of the cotriple resolution (in the sense of model categories) gives a cofibrant resolution functor on these cat...

متن کامل

On Differential Graded Categories

Differential graded categories enhance our understanding of triangulated categories appearing in algebra and geometry. In this survey, we review their foundations and report on recent work by Drinfeld, Dugger-Shipley, . . . , Toën and Toën-Vaquié.

متن کامل

Recollement for Differential Graded Algebras

A recollement of triangulated categories describes one such category as being “glued together” from two others. This paper gives a precise criterion for the existence of a recollement of the derived category of a Differential Graded Algebra in terms of two other such categories.

متن کامل

Integral Categories and Calculus Categories

Differential categories are now an established abstract setting for differentiation. The paper presents the parallel development for integration by axiomatizing an integral transformation, sA : !A→ !A⊗A, in a symmetric monoidal category with a coalgebra modality. When integration is combined with differentiation, the two fundamental theorems of calculus are expected to hold (in a suitable sense...

متن کامل

Constructing Differential Categories and Deconstructing Categories of Games

We present an abstract construction for building differential categories useful to model resource sensitive calculi, and we apply it to categories of games. In one instance, we recover a category previously used to give a fully abstract model of a nondeterministic imperative language. The construction exposes the differential structure already present in this model. A second instance correspond...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2006